Stationary subdivision schemes reproducing polynomials

نویسندگان

  • Sung Woo Choi
  • Byung-Gook Lee
  • Yeon Ju Lee
  • Jungho Yoon
چکیده

A new class of subdivision schemes is presented. Each scheme in this class reproduces polynomials up to a certain degree. We find that these schemes extend and unify not only the well-known Deslauriers–Dubuc interpolatory scheme but the quadratic and cubic B-spline schemes. This paper analyze their convergence, smoothness and accuracy. It is proved that the proposed schemes provide at least the same or better smoothness and accuracy than the aforementioned schemes, when all the schemes are based on the same polynomial space. We also observe with some numerical examples that, by choosing an appropriate tension parameter, our new scheme can remove undesirable artifacts which usually appear to interpolatory schemes with irregularly distributed control points.  2006 Published by Elsevier B.V.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of Non-stationary Interpolatory Subdivision Schemes Based on Exponential Polynomials

In this study, we are concerned with non-stationary interpolatory subdivision schemes with refinement rules which may vary from level to level. First, we derive a new class of interpolatory non-stationary subdivision schemes reproducing exponential polynomials. Next, we prove that non-stationary schemes based on the known butterfly-shaped stencils possess the same smoothness as the known Butter...

متن کامل

A New Class of Non-stationary Interpolatory Subdivision Schemes Based on Exponential Polynomials

We present a new class of non-stationary, interpolatory subdivision schemes that can exactly reconstruct parametric surfaces including exponential polynomials. The subdivision rules in our scheme are interpolatory and are obtained using the property of reproducing exponential polynomials which constitute a shift-invariant space. It enables our scheme to exactly reproduce rotational features in ...

متن کامل

Exponential polynomial reproducing property of non-stationary symmetric subdivision schemes and normalized exponential B-splines

One of the important capabilities for a subdivision scheme is the reproducing property of circular shapes or parts of conics that are important analytical shapes in geometrical modelling. In this regards, the first goal of this study is to provide necessary and sufficient conditions for a non-stationary subdivision to have the reproducing property of exponential polynomials. The result in fact ...

متن کامل

A new family of interpolatory non-stationary subdivision schemes for curve design in geometric modeling

Univariate subdivision schemes are efficient iterative methods to generate smooth limit curves starting from a sequence of arbitrary points. Aim of this paper is to present and investigate a new family of 6-point interpolatory non-stationary subdivision schemes capable of reproducing important curves of great interest in geometric modeling and engineering applications, if starting from uniforml...

متن کامل

Stationary binary subdivision schemes using radial basis function interpolation

A new family of interpolatory stationary subdivision schemes is introduced by using radial basis function interpolation. This work extends earlier studies on interpolatory stationary subdivision schemes in two aspects. First, it provides a wider class of interpolatory schemes; each 2L-point interpolatory scheme has the freedom of choosing a degree (say, m) of polynomial reproducing. Depending o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2006